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S ' Abstract 

Cl^. We prove that for every M, G N, if r is a Borel, finite, absolutely friendly 

I measure supported on a compact subset /C of M^^^, then /C H BA(M, A/") is 

a winning set in Schmidt's game sense played on /C, where BA(M, A^) is the 
set of badly approximable M x N matrices. As an immediate consequence 
we have the following application. If /C is the attractor of an irreducible 
r ^ finite family of contracting similarity maps of satisfying the open set 

■ condition, (the Cantor's ternary set, Koch's curve and Sierpinski's gasket to 

, name a few known examples), then 

; dim/C = dim/C n BA(M, N). 

Introduction 

> . 

^ . In his paper Badly Approximable Systems of Linear Forms |S2j . W. M. Schmidt 

Q ! proved that the set of badly approximable M x N matrices in M^'^ is uncountable 



>< 



CN I and in fact of full Hausdorff dimension, i.e., MN. His proof is based on what 

• is now referred to as Schmidt's game, first introduced by Schmidt in [Slj . More 

precisely, he proved that this set is ^-winning, from which the conclusion regarding 
O ■ the Hausdorff dimension (and thus the cardinality of this set) is drawn. (See |S2j 

for a comprehensive review of partial results obtained prior to |S2]). In recent years 
similar questions have been posed regarding the intersection of badly approximable 



■ numbers and vectors with certain subsets of M^. For example, let /C be any of 

^ the following sets: Cantor dust, Koch's curve, Sierpinski's gasket, or in general, 

an attractor of an irreducible finite family of contracting similarity maps of M.'^^ 
satisfying the open set condition. (This condition due to J. E. Hutchinson ^ is 
discussed in section 4). Denoting by BA(M, N) the set of badly approximable MxN 
matrices , (where the case = 1 corresponds to badly approximable vectors) one 
may ask the following questions: 

1. Is /C n B A(M, A^) ^ 0? 

2. If /C n BA(M, N) ^ 0, what is dimK n BA(M, A^)? 

Answers to both of these questions for BA(M, 1) have been independently given in 
|KW] and |KTV ] and later strengthened by the author in [F] using Schmidt's game, 
proving dimK fl BA(M, l)=dim/C for the family of sets mentioned above, but for 
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the general case where both M and are strictly larger then one, the answer was, 
as far as we are aware of, unknown. 

This paper's main results, theorem [T] and corollary [3] generalize theses results 
to the set of badly approximable matrices, hence proving an analogue to Schmidt's 
result in M.^™ . 

We emphasize that the major difference, and for all practical purposes the only 
difference, between our proof and that of Schmidt, is in lemma 13.11 in our paper 
corresponding to lemma 4 in |S2j. It is precisely in the proof of this lemma that 
player White has to specify his strategy. In Schmidt's paper this is done by player 
White successively picking specific points in his opponent's previous chosen balls as 
the centers for his balls. Unfortunately, we cannot follow this strategy simply by 
the fact that in any given ball centered on the support of our measure, we have no 
way of determining whether a specific point belongs to the support of the measure 
(apart of course from the center point). Thus we have to resort to measure theoretic 
reasoning postulating the existence of "good points", i.e., points which could serve 
player White's strategy as centers for his balls. This is done by utilizing results 
regarding absolutely friendly measures from D. Kleinbock, E. Lindenstrauss and B. 
Weiss, On fractal measures and Diophantine approximation |KLWj . Not originally 
intended for being a friendly environment for Schmidt's game, it turns out that the 
support of these measures is indeed hospitable to this game. 

Section 5 is dedicated to a short discussion regarding the winning dimension of a 
set. (See section 5 for a formal definition). We show that Schmidt's optimal win- 
ning dimension result, windim(BA(M, A^) fl M*^^) = | cannot be reproduced when 
playing on the Cantor ternary set. 

In the last section we raise a question regarding the measure of the intersection of 
BA(M, A^) and the compact support of an absolutely friendly measure. We con- 
struct an example demonstrating the need for additional research on the necessary 
conditions for this measure of intersection to be 0. 
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1 Basic definitions, notations and formulation of 
main theorem 

1.1 Linear forms 

If t G M, let < t > denote the distance of t from the nearest integer. 
For U e R^, f/ = (mi ...«£,) we define 

dist{U, iP) = 11 < Ml >,...,< Mz) > lloo, 

where for V = {vi, . . . ,vd), \\V\\oo = maa;i<i<D{|fi|, . . . , \vd\}- 

Let M,N eN and let A be a real M x N matrix. 

We say that A is badly approximable if there exists a real constant 

< C = C{A) such that for every 7^ x G we have 

dist{Ax,Z^) > C\\x\\oo" ■ (1.1) 

Denote by BA(M, N) be the set of all M x iV badly approximable matrices. 

For the rest of this paper, ii U,V G M'^ then \U\ is the usual vector length, i.e., 
(E^^M^)2 and U ■ V is the standard inner product. 

1.2 Schmidt's game 

Let {X, d) be a complete metric space and let iS C X be a given set (a target set). 
Schmidt's game [ST] is played by two players White and Black, each equipped with 
parameters a and j3 respectively, < a,/? < 1. The game starts with player Black 
choosing & X and p > hence specifying a closed ball f/(0) = B{yo,p). Player 
White may now choose any point Xq G X provided that W{0) = B{xo, ap) C U{0). 
Next, player Black chooses a point ?/i G X such that U{1) = B{yi, {a[3)p) C Vr(0). 
Continuing in the same manner we have a nested sequence of non-empty closed sets 
f/(0) D iy(0) D U{1) D W{1) D ... D U{k) D W{k) . . . with diameters tending 
to zero as A; ^ 00. As the game is played on a complete metric space, the inter- 
section of these balls is a point z G X. Call player White the winner if z E S. 
Otherwise player Black is declared winner. A strategy consists of specifications for 
a player's choices of centers for his balls as a consequence of his opponent's previous 
moves. If for certain a and (3 player White has a winning strategy, i.e., a strategy 
for winning the game regardless of how well player Black plays, we say that S is 
an (a, /5)- winning set. If S and a are such that S is an (a, /?)- winning set for all 
possible /3's, we say that S is an a-winning set. Call a set winning if such an a exists. 

We shall be considering a slight variant of Schmidt's original definition of the game, 
say /C-Schmidt's game (and we thank B. Weiss for drawing our attention to this 
point). 
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Specifically, the game is played on a compact subset K, of and in his first 
move, player Black specifies a point Xq in /C and a positive number p. These choices 
uniquely determine a standard Euclidean closed ball B{'x,p) centered at x and of 
radius p. From this point on, center points picked by either players are in /C and the 
radii of their balls of choice, p{B), (where the balls are considered as balls in M^) 
are well defined. 

We emphasize that one could avoid using the notation p{B) by referring to, for 
example, player Black balls' radii as {a(3)^p for some A; G N. 

Finally we assume that the first ball U{0) specified by player Black satisfies p(t/(0)) < 
diam/C. We remark that no loss of generality occurs by this assumption, as other- 
wise player's White's strategy is to play arbitrarily until the first integer k is reached 
with p{Uk) < diam/C. 

1.3 Absolutely friendly measures 

For our next definitions we assume N E N and V C is an affine subspace. We 
denote by (i-p(x) the Euclidean distance from x G to V. 
Given e > 0, let 

P(^) = {x G : rfp(x) < e}. 

Definition 1. Let t be a Borel, finite measure on M^. We say that t is absolutely 
friendly if the following conditions are satisfied: 

There exist constants po, C , D and a such that for every < p < po and for 
every x G supper): 

(i) for any < e < p, and any affine hyperplane V , 
TiB{^,r)nP^^'>)<CijyTiBi^,p)). 

(ii) T{B{^,y))>Dr{Bi^,p)). 

Remark 1. The second condition is usually referred to as the doubling or Federer 
property. The term "absolutely friendly" was first coined in |PV| / where stronger 
assumptions regarding the definition of friendly measures (see JKLW^ ) were needed. 

1.4 Main theorem 

Theorem 1. For every M, N eN, if t is a Borel, finite, absolutely friendly measure 
on M , supported on a compact subset IC ofR^^^, t/ien /CnBA(M, N) IS a winning 
set in Schmidt's game sense, played on /C. 
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2 Specific notations 



Set 



H 



M-N 



and 



L 



M + N. 



For the rest of the paper we shall assume > M. This assumption will not imply 
any loss of generality since in fact "built in" the proof is the fact that if the set of 
badly approximable M x N matrices is winning in /C-Schmidt's game, so is the set 
of their transposes. 

We shall be playing Schmidt's game on /C as defined in theorem [H where we identify 
points in M.^ with M x N real matrices. 

For A; G N we denote the A;th ball chosen by player White by W{k) and respectively 
player Black's balls by U{k). 

Let p = p(f/(0)) be the first radius chosen by player Black. 



Given a Borel, finite, absolutely friendly measure r supported on a compact subset 
/C C M^, define 



Remark 2. In Schmidt's paper, a was defined as the maximal norm of a point in 
U{0), and thus determined by U{0). In our settings, as p{U{0)) < diam{lC), (see 
discussion regarding this assumption in subsection \1.2\) . o is determined by JC = 
supp{t) and thus constants involving a in Schmidt's paper are viewed as constants 
involving r. 

We assign boldface lower case letters (x, y,...etc.) to denote points in and 
while boldface upper case letters (X, Yj, Bj...etc.) denote points in M^. Finally, 
upper case letters (y4,X,F,...etc.) denote points in M^. 



3 Proof of theorem 

The proof will be presented in the following order. In the first subsection we shall 
begin by stating lemma [3TT1 lemma 13^ and derive corollary O We shall then proceed 
and ultimately prove our main theorem, theorem [H Once this result is established 
we shall prove lemma 13.11 in the following section. (Theorem 13.21 could be proved in 
an identical way to theorem 13. ip . 



The rationale behind this way of presentation is the following. Lemma 13.11 and 
lemma 13.21 are, to quote Schmidt when referring to the analogous lemmas in |S2] , 
difficult. One of the main difficulties is the need for seemingly obscure notations 
and definitions. Furthermore, in our case, we shall also need to utilize some deeper 
results concerning absolutely friendly measures. We hope that by demonstrating 
the relatively effortless way one derives the main theorem once these lemmas are 
proved will convince the reader of their necessity. 



a = (T(r) = 3- max{||X II : X G /C}. 



(2.2) 
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3.1 Proof of theorem [T] assuming lemma [SJJ 

3.1.1 Yet some more notation 

We begin witli some more notations and definitions. 
For any 



let 



/ 7ii 



A 



\lMl 



1in\ 



iMN j 



Ai = (711, 7iAr, 1, 0, 0), Am = (7A/1, 7mn, 0, 0, 1) 
Bi = (711, 7Afi, 1, 0, 0), Bjv = (71JV, 7mn, 0, 0, 1). 



Let X, Y G Z-^ of tlie form 

X = (xi, ...,Xn, ■■■,Xl) : X = (xi, ...,Xn) ^ (0, ...,0), 



Set 
and 



Y = {yi, ...,yM, ■■■^Vl) ■ y = (2/1, •••,2/A/) 7^ (0, ...,0). 
^(X) = (|Ai-X|,...,|Am-X|) 

fi(Y) = (|Bi-Y|,...,|B;vY|). 



(3.3) 

(3.4) 
(3.5) 

(3.6) 



We notice that a matrix A associated with a system of hnear forms hes in B A(M, A^) 
if and only if there exists a constant C such that for all X such as in (13. 3p 



x||^-M(x)||^>a 



M 



(3.7) 



For a fixed N and v, where 1 < f < and for any y 
(^) matrices of the form 

where 1 < ii < ... < z^, < and 1 < ji < ... < jv < N. 
Define 



{Yi, Ytv}, there are 
(3.8) 



M,y{A) G 
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as the vector whose components are the absolute value of the determinants of (I3.8p 
arranged in some order. 



Similarly for a fixed M and where 1 < v < M and for any y' = {Yi, Ym}, 
there are (^^) matrices of the form 



where 1 < ii < ... < < M and 1 < ji < ... < j„ < M. 
Define 



(3.9) 



v,y ^ ' 



as the vector whose components are the absolute value of the determinants of (13. 9p 
arranged in some order. 

As we shall consequently see, we shall only be assuming that the elements of the 
sets y and y are orthonormal, but the proofs DO NOT depend on a specific y or 
y . (This is perhaps the most important part of our main theorem's proof). Thus 
from this point on, for any fixed 3^, we shall write M^i^A) to mean M^yi^A). 

Define Mo(^), (similarly M'q{A)) and M_i(y4), (similarly M'_^{A)) as the one di- 
mensional vector (1). 
For a closed ball 5 C R-^, let 



M^{B) = maxAeB M^{A) and M',XB) = max a&b M'^^A) 



3.1.2 More on absolutely friendly measures 

For a ball B C and a real valued function / on R^, let 

II/IIb = sup^ei?l/(x)|- 

As an immediate consequence of proposition 7.3 in |KLW] one has the following 
corollary. 

Corollary 1. Let t he a Borel, finite, absolutely friendly measure on M.^ . Then 
for every k there exist K = K{k) and 6 = 6{k) such that if f is a real polynomial 
function on R^ of a bounded total degree k, then for any ball B C R^ centered on 
supp{t) and any e > 0, 

r({x G B : |/(x)| < e}) < K(^)V(i?). (3.10) 



Thus given a Borel, finite, absolutely friendly measure r on R and a polynomial 
function of total bounded degree L with associated constants K = K{L) and S = 
S{L) as in corollary [1] , let 
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< eo = eo(r, M, N) 



be small enough as to satisfy 



(3.11) 



3.1.3 Statement of main lemmas 

Lemma 3.1. Given t, a Borel, finite absolutely friendly measure with supp{t) = IC, 
where IC is a compact subset ofM.^, we play Schmidt's game on /C such that all balls 
chosen by the two players are centered on IC. Let eo be as defined in h3.11\) . Then 
for any ip > {), there exists 



such that for any Yi, Yat orthonormal vectors in R^, if a ball U C satisfying 
p{U) = po < 1 is reached by player Black at some stage of the (ai,/5) game, then 
player White has a strategy enforcing the first of player Black's ball U{ip) with 

p{U{iu)) < pofJ-u 

to satisfy for every A G U{i^) 



The following lemma can be proved almost exactly as lemma I3.1[ substituting M 
for in the appropriate places. 

Lemma 3.2. Given r, a Borel, finite absolutely friendly measure with supp{t) = IC, 
where IC is a compact subset ofM.^, we play Schmidt's game on JC such that all balls 
chosen by the two players are centered on IC. Let eg be as defined in ^3.11\) . Then 
for any ip > {), there exists 

< = a2(M, N,^,t), 
and for any 0</5<l,0<z/<M, there exists 

such that for any Yi, Yj\/ orthonormal vectors in M.^ , if a ball U C M"^ satisfying 
p(U) = Po < 1 is reached by player Black at some stage of the {a2, 13) game, then 
player White has a strategy enforcing the first of player Black's ball U{iy) with 

p{U{iy)) < pofXu 

to satisfy for every A G U{iu) 



< ai = ai{M,N,'ip,T) 



and for any 0<(3<l,0<h'<N, there exists 



flu = fiu{M, N, ai,P, ip, t) 




(3.12) 




(3.13) 
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3.1.4 Immediate corollary 

Corollary 2. Given r, a Borel, finite absolutely friendly measure with supp{t) = K,, 
where IC is a compact subset ofM.^, we play Schmidt's game on /C such that all balls 
chosen by the two players are centered on /C. 
There exists 

0<a = a{M, N,t), 
and given any < f3 < 1, there exists 

fi = /i(M, N,a,(3,T) 

such that for any < fi < fi and for any Yi, Yat orthonormal vectors in R^, 
if a ball U C centered on K satisfying p{U) < 1 is reached by player Black at 
some stage of the game, then player White has a strategy enforcing the first of player 
Black's ball U{1) with 

p{U{l)) < piU)f,' 

to satisfy for every A G U{1) 

\Mn{A)\ > lVLp{U)ij.' Mn-i{U{1)). (3.14) 

Alternatively under the same assumptions on U, for any Yi,...,Yj\/ orthonormal 
vectors in M.^ player White has a strategy enforcing the first of player Black's balls 
U{1') with 

p{U{l')) < p{U)f,' 

to satisfy for every A E U{l') 

|M;,(A)| > LVLpiU)fi'Ml,_,iUil')). (3.15) 

Proof. Replace -ip in lemmas 13.11 and [3.21 with L^/L . 
Set 

a = minjai, 0:2} and /x = min{/X7v, /^m}- 
Notice that by lemma EH] (lemma [3. 2p . if 

< fi' < fiN similarily < fi' < fiM 

and 

p{U{iN)) < yu'po similarily p{U{iN)) < /i'po, 
then obviously every A G U{iN) {A G Uiiu)) will satisfy (13.141) . 

□ 
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3.1.5 Two geometric lemmas 

For what follows we shall need to use lemmas 1 and 2 in [S2j . 

Let X, Y, ^(X) and B{Y) be as in (EJD, (E^I), ([33]) and M . 

Set 

X = N/L. (3.16) 

Given 1 < i? e M, let 

6 = R-''^\ 6^ = R-^'^\ (3.17) 

Lemma 3.3. There exists a constant Ri = Ri{M,N,a) such that for every i G M 
and R> Ri, 

if a ball B satisfies 

p{B) < R-^^^+'\ 

with the system 

< ||x|U < 

M(x)|U<5i?-^(^+*)-"" 

having no solution X for all Ai associated with points in B, then the number of 
linearly independent vectors Y satisfying the system 

< ||y|U < 

||i3(Y)|U<5^i?""'(^+*)-^ 

for all Bj associated with points in B is at most N . 

Lemma 3.4. There exists a constant R2 = R2{M, N,a) such that for every j eN 
and R > R2, 

if a ball B satisfies 

p{B) < 

with the system 

< llylloo < 5^R^^'+^^ 
||i3(Y)|U<5^i?-*^(i+^-)-^ 

having no integer solution Y for all Bj associated with points in B, then the 
number of linearly independent vectors X satisfying the system 

< ||x||oo < 

M(x)|U<5i?-^(^+^)-"^' 

for i = j + 1 for all Aj associated with points in B is at most M. 
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3.1.6 One last lemma 



We remind that p = p{U{0)) is the first radius chosen by player Black, and we 
assume N > M. 

Lemma 3.5. Set a as in lemma\^ and given < f3 < 1, let p be as in lemma\^ and 
A as in Ii3.16\) . Then there exists R = R{M, N, a, /5, p, r) such that player White can 
direct the game in such a way that for every i,k if U{k) of the game satisfies 

p{U{k)) < (3.18) 
then for all A E U {k) the system 

< ||x|U < 5R^^^^+'^ (3.19) 

M(X)||oo < (3.20) 
has no solution X as in ( fj. where 5 is as in ( 3.11 ). 



He can also direct the game such that for every i,h ifU{h) satisfies 

p{U{h)) < (3.21) 
then for all A & U {h) the system 

< llyiloo < (3.22) 

\\B{Y)\\^<5^R-^'^'+'^~''. (3.23) 
has no solution Y as in where 6^ is as in ^3.11^. 



Proof. In order for lemmas 13.31 and 13.41 to be applicable, we first demand that 

R > max{Ri, R2}, 

where -Ri and R2 are as defined in lemmas 13.31 and 13. 4[ 
Next, let 

R> max{p'^,{apy^}. (3.24) 
Condition fl3.24p ensures that p{U{kQ)) < p, and the sequence 

U{ko) D U{ho) D U{ki) D U{h{) D ... (3.25) 

is strictly decreasing. 
Finally we demand that 

R > {a(3p)-^ (3.26) 
Let U{ki) be the first ball of the game with fl3.18p . and U{hi) for the first ball with 

((3211). 

We shall prove the lemma by induction on i. 
1. base of the induction . 
We notice that for i = 
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||x|| > 1 > 6R^^. 

Therefore (13A9|) and ^M) have no solution X if A G f/(A;o). 
Induction hypothesis. 
We assume 

f/(0) D W{<d) D . . . D f/(A;o) D . . . D [/(A;^) 

have been aheady chosen such that for every < j < i, fl3.19p and fl3.20l) have 
no solution for A G U{kj), and dually we assume that 

f/(0) D W{0) D . . . D U{ko) D . . . D U{ki) D . . . D f/(/ii) 

have been already chosen such that for every < j < i, (I3.22p and (13.231) have 
no solution for A G U{hj). 



Thus it remains to prove that if 

f/(0) D iy(0) D . . . D f/(A:o) D . . . D U{ki) 

have been already chosen such that for every < j < i, fl3.19p and fl3.20p have 
no solution for A G U{kj), player White can enforce that (13.220 and (13.230 have no 
solution if A G U{hi). 

Suppose that there are solutions Y of (13.220 and (I3.23P with vectors Bi,...,B7v 
associated with a point A in U{ki). By our assumptions it is sufficient to consider 
points Y satisfying 

^T^jv(i+^-i) < ||y||^ ^ (3.27) 

Thus in particular 

^Tj^N{l+i-l) < ||Y||^. 

By Lemma 13.31 the vectors Y will be contained in an A^-dimensional subspace of 
R-^. Let Yi, Yat be an orthonormal basis of this subspace and suppose that the 
integer point Y = tiYi + ... + tj^Y^ satisfies (13.230 and (I3.27p . 
We have that 

5'^R''^^+'-^^ < ||Y|U < |Y| = ^tl + ... + tl < y/Nmax{\h\ , |t;v|). 
And so, 

J_^N{i+i-i) < ^cix{\U\ , Itivl), (3.28) 
ViV 

and 

|ti(Bi • Yi) + ... + tj,{B, ■ Y^)| < 5T^-Mii+i)-N 



ti(B^ ■ Yi) + ... + tM{BM ■Ym)\< 
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Let D be the determinant of (B„ ■ Yy)i<u,v<Ni and let D^^ be the cofactor of 
B„ ■ in this determinant. 

By Cramer's rule we get for every 1 < v < N 

\UD\ < N5'^R-'''^^^^'^-^max{\Di^\ , \Dnv\) (3.29) 
and in conjunction with (13.281) we get 

\D\ < NVNR-^'^^+''^max{\Dii\ , {D^l , \Dnn\)- (3.30) 

Player White's strategy is to play in such a way such that (13.301) is not satisfied by 
any Bi, B^r associated with a point A G U{hi). 

Set po = piU{ki)) and let < /i' be chosen to satisfy 

/i'po = (3.31) 

Notice that by definition, 

and it follows by condition (13.261) that 

p' < (a/5)"^i?^(^+')-^(^+') = {a(3)-'R-^' < p. (3.32) 
Applying lemma [2], player White can enforce the first ball U{iN) = U{hi) with 

p{Uih)) < Pop' = 
to satisfy for every A G U{iiy) 

\MNiA)\ > LVLpop'Mn-iUM. 

Thus for every A G U{hi) 

\D\ = \Mn{A)\ > L^fLR-^^^+'^MN-iU{hi) > 

> NVNR-^('+'^max{\Dn\ , {Dul , \Dnn\), 
and so (I3.30p is not satisfied by any Bi, B^r associated with a point A G U{hi). 

One can show in almost the same way that if U{hi) has already chosen such that 
(I3.22P and (I3.23P have no solution for A G U{hi), player White can enforce U{ki+i) 
to satisfy that for no A G U{ki^i) the system (13.190 and (I3.20p has no solution. 

□ 

3.1.7 Proof of Theorem [T] 

Proof. Let a be as defined in lemma 13.51 and let < /5 < 1. Once player Black 
chooses his initial radius p for his first ball U{0), R as defined in lemma [331 could 
be chosen by player White. 
Let X be as defined in (O, i.e. X G and 

X = (xi, ...,Xn, ■■■,Xl) : X = (xi, ...,Xn) ^ (0, ...,0). 

Then for some z G N, 

5^M(A+i-l) < ||x||^ < 
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By lemma I3.5[ player White can direct the game in such a way that if U{ki) of the 
game satisfies 

p{u{ki)) < 

then for all A e U {ki) 

Successively applying lemma 13.51 to ever increasing player White can direct the 
game such that A = fli^o ^i^i) "^ill satisfy for every X as defined in (13. 3p 

(||x|U)^(P(x)|U)*^ > 

Recalling fl3.7p we are done, letting 

□ 



3.2 Proof of lemma 13.1 
3.2.1 Preliminaries 

For the rest of this subsection, we shall need the following notation. 

Let a,ilj, fi > and suppose that z/ G N with < u < N. Let U C be a closed 

ball and we denote p{U) = po- 

We say that (f/, B, a, M, N, ip, p, v) satisfy (*) if 

1. Po < 1- 

2. For every AeU, \A\ < a. 

3. _B is a closed ball such that B G U. 

4. p{B) < ppo. 

5. For any given Yi, ...,Yn orthonormal vectors in M.^ we have for every A E B, 

\M,-i{A)\ > z^popM,_2(S). 

The next three propositions are proved by Schmidt. See lemma 5, corollary 1, corol- 
lary 2 and lemma 6 in |S2j . 

Proposition 1. Suppose {U, B,a, M, N,iIj, p,!/) satisfy (*). There exists Ci = 
Ci{M, N) such that for any e > if U is a ball contained in B satisfying 

p{U') < eC,p{B), (3.33) 

then for any A' and A" in U' 

\M.-i{A') - M.-i(A")| < epopM,.2{B). 
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Furthermore, if 

then for every A E U' , 



\M,^i{A)\ > iM,_i(f/'). 



(3.34) 



Before formulating the next two propositions we need the following notation. 
Given Yi , . . . , Y^r orthonormal vectors in and A G M.^ let 



D,(A) = D(Bi,...,B, 



det 



/Bi-Yi . 


• Bi-YA 




• B.Yj 



Thus for every < z/ < iV, Dy is a real polynomial function, : M.^ — M of 
bounded total degree less than or equal to N, and in particular, less than L. 

Proposition 2. Suppose {U, B,a, M, N,ip, p,!^) satisfy (*). There exists C2 = 
C2{M,N) such that for any e > 0, if U satisfies liS. 33\) . then for every A and 
A" in U' 

\VD,{X) - VD,{X')\ < C2epopM,^2{B). 

Proposition 3. Suppose (f/, 5, a, M, ip, p, z/) satisfy (*). There exist C3 = C3(A^, ip) 
and Ci = Ci{M, N, a) such that if U' is a ball contained in B satisfying l[3. 34\ ) and 
AeU' with 

\MM)\<C3^M,_,{U') (3.35) 
and D,y^i{A) has the largest absolute value among the coordinates of M,y^i{A) then 

\VD^{A)\>C^M^_i{U'). (3.36) 



3.2.2 proof of lemma [3.11 

Proof. Given ip > define for every < < 

V'.= (|)'V^. (3.37) 

Assuming ip = ip^ for Q < v < N and noticing that in our setup cr = o"(r), let 

Q = Q(Ar, ip) and Ca = Ca{M, N, (T(r)) 

be as in proposition O 
Define 

^mn ^ ^mn^j^^ ^) ^ ^^^^ (3_3g) 
Given ip > let ipN be as defined in (13.371) and let ai be so small as to satisfy 
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<mm{-,-- ^^Cg™",- — }. (3.39) 



Our initial setup is a closed ball V C M'^ with p(f/) = po < 1- For every A G f/, 
|y4| < 0" for some positive a = a^r) and < /3 < 1 is given. We shall prove the 
lemma by induction on u. 

1. Base of the induction . 

For u = 0, ipo = ip. Let fiQ < ^ and let Yi, Y^v be any set of orthonormal vectors 
in R-^ . By definition we have for any ball V C M"^ and any A & V, 

Mo{A) = 1 > V^oPPo = ^oPoPoM_i(y). (3.40) 

2. The induction hypothesis. 

We assume the validity of the lemma for u — 1 {u > 1), i.e., there exists fi,y-i 
such that player White can play in such a way that the first of player Black's balls 
f/(iy_i) C f/ to satisfy 

p(t/(v_i)) < P1.-1P0 

satisfies for every A G U{i^^i) 

\Mu-iiA)\ >^,_ipo;U,_iM,_2(f/(^.-i)). (3.41) 

We assume that Uii^^i) with this property is given and thus 

{U, U{i,.i), (T(r), M, N, V-.-i, fiu^i, 

satisfy (*) by the induction hypothesis and our initial conditions. We shall define 
Py and show how player White can play in such a way that U{i^) satisfies fl3.14p . 

Let ji, be the first integer exceeding i^^i satisfying 

p(f/(j.)) < ^Cip(f/(^,_i)) ■ mm{^,, (3.42) 

(As we shall soon see, U{j^) will play the part of U' in propositions [TJISD . 
By definition 

p{U{i^_i)) > aippoHu-i, 

and thus there exists 

c,_i = c,_i(M, N, ai, P, tjj, r) (3.43) 

such that 
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Set 

1 

fXu = fXu{M,N,ai,P,^,T) = alcy-i (3.44) 

and 

K,_^=K,_^{M,N,a^,l3,i,,T,po) = ^^^M. (3.45) 

Po 

For later use we observe that trivialy Ky^i > Cv-i- 

When U{iij-i) is given, player White plays in an arbitrary way until U{iy) is reached. 
The trivial case . 



If it so happens that for every A G U{jy) 

player White's strategy is to play in an arbitrary way until the first ball U{i^) to 
satisfy 

is reached, and every A G U{i^) will trivially satisfy (13.140 . 
The non-trivial case . 

Suppose that there exists A E U {jy) such that 

\M,{X)\ < ^,poP.M,_i(f/(>)). (3.46) 



Set 

We notice that since U{jy) C f/(v-i) we have by (13.411) 



M,_i(?7,J > ^._iPo/i.-iM,.2(t/(z,_i)). (3.47) 
By proposition O for any X and X' in U{ju) 



\VD,{X) - VD,{X')\ < C2epoP.-iM,_2(f/(V-i)) < ^C,M,.,{U{j,)). (3.48) 

lo 

By ( 13:421) . U{j^) satisfies (lOiD . and since po < 1 and p^ < C^'^ by (13391) and 
(ESD, the point A satisfies (13:351) . 

As no special assumptions were made neither on the B^^'s nor the Y^^'s, we may 
assume Du_i{A') has the largest absolute value among the coordinates of My_i{A'). 
By proposition [3l 

|VD,(A')| >C4M,_i(f/(j,)). (3.49) 

Let 

D' = VD^{A'). (3.50) 
Denote the center of f/(jjy) by A{ji,). 

If 
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DMUu)) > 0, (3.51) 

let 

Am = Aij,) + (1 - ai)^p(f/(j.))Z}'. 

Thus 

{Am - A{j,)) ■D' = {1- a^)p{U{j,))\D'\. 
Since ai < | we have 

{Am - A{j,)) . D' > ^p{U{mD'\. (3.52) 
In view of (ESU), dHHD, and dUl 

Du{Am) > D,{Am) - D,{A{j,)) = 

J{Am - • {VD,{{1 - s)A{],) + sAM))ds = 



{Am - A(j,)) ■ D' + /((Am - A{j,)) ■ {VD,{{1 - s)A{j,) + sAm) - D'))ds 

> Ip{U{j,))\D'\ - 2(1 - a,)p{U{j,))j-^C,M,^,{U{j,)) 

> §C^K'^-'poM,^i{U{j,)) > afir--V.-iPoM,_i([/(j,)). 
Thus 

DMm) > «?K'^-V.-iPoM,_i(f/(j,)). 

In the case 

D,{A{j,)) < 0, 

we let 

AM = A{J,)-{l-a^)^^p{U{J,)), 

and we get 

-D,{Am) < -«fK'^-V.-iPoM,_i([/(j,)). 

Combining we get 

\D,{Am)\ > «?i^'^~V.-iPoM,_i(f/(j,)). (3.53) 

Let 

n = B{A{j,),{l-a,)p{U{j,))). 
Since Am E Q, we conclude by (13.531) 

\\D4n > a\K^~'i,,^,p^M,_,{U{j,)). (3.54) 
By (I3J01) and (I3TT1) we have 
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r ({A G ^] : \DM)\ < eo4i^^-V.-iPoM,„i(f/a))}) < \r{n). 
Thus there exists Aq eVL\~\ supper) such that 

|M.(^)| > \DM^)\ > eo4^""V.-iPoM,_i(t/(>)), (3.55) 

and player White chooses a ball W{ju) = B{Ao,aip{Uj^)). Assume A G W{ju). 
Notice that every coordinate of M^{A) is a certain determinant of a. u x u matrix 
depending on some 'jij. The absolute values of the partial derivatives of every such 
determinant are no greater then 

iV|M.-i(^)| <iVM,-i(f/(j.)). 
Set C = N ■ max{o<;y<7v} (^)- By elementary calculus, (mean value theorem), 

|M,(Ao) - MM)\ < y/(max{o<.<^} C)Y ■ 2a,p{UUu)) ■ NM,_^{U{j,)) = 

ieoV^.-ia?ir''-VoM,_i(f/(j,)). 
Combining with f l3.55p we get for every A G W{ju), 

\M,{A)\ > ieo^.-iafir^-VoM,_i(f/(j,)) > ^./i.PoM,_i(f/(j,)). 

We conclude that every A G U{ji, + 1) satisfies (13.1 4p and the first ball f/(v) 
satisfying 

p(f/(i^)) < /i^po, 

will satisfy (13.141) . Player White can play in an arbitrary way until such a ball is 
reached by player Black. 

□ 

4 Application to fractals 

A map (J) : is a similarity if it can be written as 

0(x) =pe(x)+y, 

where p G M"*", 9 G 0{N, R) and y G . It is said to be contracting if p < 1. It 
is known (see [H] for a more general statement) that for any finite family (pi, ... , 0^ 
of contracting similarities there exists a unique nonempty compact set /C, called the 
attractor or limit set of the family, such that 

Say that (pi, . . . ,(pm as above satisfy the open set condition (first introduced in 
[H] ) if there exists an open subset U C R^ such that 

(pi(U) C t/ for all i = 1, . . . ,m , 

and 

^^j^0,(f/)n0,(f/) = 0. 
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The family {0j} is called irreducible if there is no finite collection of proper affine 
subspaces which is invariant under each 0j. Well-known self-similar sets, like Can- 
tor's ternary set, Koch's curve or Sierpinski's gasket, are all examples of attractors 
of irreducible families of contracting similarities satisfying the open set condition. 

As an immediate consequence of theorem [T] we have. 

Corollary 3. Let {^i, 0^} be a finite irreducible family of contracting similarity 
maps of M^^^ satisfying the open set condition with K, its attractor. Then 

dim(BA{M, N) n JC )=dim K. 

Proof. Let 5 be the Hausdorff dimension of /C, and r the restriction of the 5- 
dimensional Hausdorff measure to /C. 

It is known that r is an absolutely friendly measure. (See [KLW] (Theorem 2.3, 
Lemma 8.2 and 8.3)). Furthermore, it was proved in [Fj (Corollary 5.3) that for this 
particular case a winning set enjoys full dimension. 

□ 

5 Windim 

Let M be a complete metric space. Define the winning dimension of S* C M, 
Windim(5'), as follows. If 5* is a-winning for no a > then Windim(5')=0. 
Otherwise Windim(S') is the least upper bound on all < a < 1 such that S is 
a- winning. 

In |S2j Schmidt was able to prove that the winning dimension of BA(M, N) in M.-^ 
is \. This is the best possible result for any proper subset of M^. In this paper as 
well in [F], no upper bound on the winning dimension of BA(M, A^) fl /C (where K 
is as defined in corollary [3]) is given and a natural question would be whether one 
could improve the proof leading to the optimal upper bound of | similar to the case 
in [S2j . In what follows we prove that in general one cannot. 

Let C denote the usual middle third Cantor set and we remind that BA(1, 1) is the 
set of badly approximable numbers. 

Proposition 4. Windim{C n BA{1, 1)) < i 

Proof. For every k E N we denote by U{k) (respectively W{k)) player Black's kth 
ball choice ( respectively player White's kth ball choice). 

Given any a > |, we prove that player Black can always pick /3 = /3(a) and specify 
a strategy such that n^o^(^) = n^o^(^) is not a badly approximable number. 
Given a = | + e for some e > 0, there exists A^ G N"*" such that 3^ < e. 
Thus it is sufficient to prove the proposition for a = | + for any given A^. 
Given a = ^ + let 

P = W^i and C/(0) = S(0,1). 

We have, 

p{U{k)) = ^ and p{W{k)) = + ^^,(1+1) - 
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We prove by induction on k that player Black can always choose as the center of 
his balls. Obviously for A; = the condition is satisfied. 

Assume for k, i.e., U{k) = B{0, -^). As p{W{k)) = ^mI+i + ^iv(I+tT' rightmost 
point player White can choose for his center is ^nI+i ■ To see this notice that the 
next point bigger then ^^l+i in C is ^nI+i ■ But player White can't choose this point 
on account that his radius is too large, i.e., p(W{k)) > ^nI+i ■ 

We notice that the closed interval ; sn{1+i) + givi+i ] C W{k) for any choice 

of player White's ball W{k). In particular, 

U{k + 1) = 5(0, pptirn) C W{k) for any possible W{k). 

□ 



6 Measure of Intersection 

The result regarding the intersection's dimension of BA(M, A^) and the compact 
support of an absolutely friendly measure on (where H = M ■ N) is similar to 
that of the dimension of BA(M, A^), i.e., in both cases the result is a full dimension. 
It is well known that A(BA(M, A^)) = where A is the Lebesgue measure in R^. It 
is therfore logical to ask the following: 

Question 1. Let r be an absolutely friendly measure on M.^ supported on /C, a 
compact subset o/M^. Is it true in general that 

T{ICnBA{M,N)) = 0? 

The answer is negative as the following example demonstrates. 

Consider continued fraction expensions [0; ai, a2, ...a„, ...] such that for every i eN, 
at e {1,3}. 

Let Aa^^a2,...a„ deuotc the interval containing all numbers with continued fraction 
expention initial segment [0; 

Thus for example Ai = A3 = [\, |] and Ai, 1,1,3 = ^]. 

Let I = [0, 1] be the O'th stage of the construction, Ai and ^3 belong to the first 
stage of the construction Ei, Ai^i, ^1,3 ^3,1 ^3,3 to the second, E2 and so on. 
By definition, if there exists iGN, l<i<n such that ^ a[, then 

We recall that if we recursively define 

g_i = 0, go = 1 and g„ = a„g„_i + g„_2, (6.56) 

then 

^(^ai,a 



where /(A<j^,a2,...a„) is the length of the interval Aa^,a2,...a„ 
Claim 1. For any n E'H, 

12 l{Aa-^,a2,...an) 2 

Proof. By (|6.56P, /(v4„i,a2,...a„,3) < ^(^ai,a2,...a„,l)- ^huS, 
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KAai,a2,---an,an + l) _ gn(gn+g,i-l) ^ gn(gn+gn-l) _ Qn ^ 1 

K^ai,a2,...an) gn + 1 + ! +gn ) — (^n +gn- 1 ) {2g„ 1 ) 2g,i+g„_l 2' 

On the other hand, 

K^ai,"2:---''»i,nn+l) qnign+Qn-l) gn(9n+gn-l) ^ J_ 

liAai,a2,...a„) qn + lign + l+Qn) — (3g„ +g„- 1 ) (4g„ +gn- 1 ) 12' 

by a simple calculation and using (16.561) . 
We define the measure r as follows: 

T{^ai,a2,...ai,...,a„) 2"' 

FoUwing W. A. Veech, ^ (section 2, proposition 2.5) and [KWj (section 6, remark 
6.2 - in which a generalization of Veech's definitions and results are discussed in 
relation to the friendly conditions), it is easily checked that r is an absolutely friendly 
measure and obviously, 

r(BA(l, 1) n supp{t)) = 1. 

□ 

References 

[H] J. E. Hutchinson, Fractals and self- similarity, Indiana Univ. Math. J. 30(1981), 
no.5, 713-747. 

[KLW] D. Kleinbock, E. Lindenstrauss and B. Weiss, On fractal measures and dio- 
phantine approximation, Selecta Math., New ser. 10 (2004) 479-523. 

[KW] D. Kleinbock and B. Weiss, Badly approximable vectors on fractals, Israel 
Journal of Mathematics, 149 (2005), 137-170. 

[KTV] S. Kristensen, R. Thorn, S. Velani, Diophantine approximation and badly 
approximable sets. Advances in Math. Advances in Math., 203 (2006) 132-169. 

[F] L. Fishman, Schmidt's game on fractals, Israel J. of Mathematics, to appear. 

[PV] A. D. PoUington and S. L. Velani, Metric Diophantine approximation and 
'absolutely friendly' measures, Selecta Mathematica, 11 (2005) 297-307. 

[SI] W. M. Schmidt, On badly approximable numbers and certain games. Trans. 
A.M.S. 123 (1966), 27-50. 

[S2] W. M. Schmidt, Badly approximable systems of linear forms, J. of Number 
Theory 1, (1969), 178-199. 

[V] W. A. Veech, Measures supported on the set of uniquely ergodic directions of 
an arbitrary holomorphic 1-form, Ergodic Theory and Dynamical Systems 19, 
(1999), 1093-1109. 



22 



